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Abstract of JP1 12251 59 

PROBLEM TO BE SOLVED: To dynamically select a least cost route by selecting a route according to 
a cost corrected based on a link-shared effect and the effect of a link band. 

SOLUTION: Each node stores connection information with its adjacent node in a network information 
memory 15 and stores a least route cost Dj, the number of hopping Hj, an input link information Lj and 
a link cost dj, which are calculated by an objective processing node, and the parameters of Dji and Hji 
to be received from the adjacent node in a link cost parameter memory 14. A controller 10 periodically 
executes least cost routing retrieval based on these information and parameters to update input link 
information to store in a routing memory 13. When a new reception node is generated, a route from a 
transmission node is selected and routing information is updated based on input link information in the 
memory 13. The link cost dj is given the correction of a cost by a prescribed weight coefficient such as 
shared effect according to the state of a stream. 
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3 

^(o^hv-^istm-r^m {sit, si^k«^ 

r Internet Draft, "Resource ReSerVation Protocol (R 
AVP)-Version 1 functional specif icat ions", draft-ie 
tf-rsvp-spec-13, 1996^ j #{&„ ) 0 

[0 0 0 3] ffilitf, ^*SW^Cife2 TB.M.Waxm 

an, "Routing of multi point connections", IEEE JSA 
C. Vol. 6. No. 9. 1988^- j d&^Tf*. 

9„ ) tasRUr^So 

[0 0 0 4] «63fcft*XlR3 TN.Shac 

ham, "Multi point communicationby hierarchically e 
ncoded data", IEEE Infocom' 92, 9A-4, 1992*#J tutelar 

[0 0 0 5] 

tt, m— 1f$R* h y-i^^/&£^;t^=*r-r* hilifo 
[0 0 0 6] **WOB«J(*«±OBaJHjSC*»»:L, ill 

So 



(2) ^^F 2 9 3 3 9 0 5f 

[0 0 0 7] 

tiift, swab-cw:** yv-t?w>mm7 << y 
^tsj:^!:gKi«t^fMi^, ±iey 

So 

[0 0 0 8] 
[0 0 0 9] 

[ooio] <^Wl^>«s^^5il^l 

^*8*«ot, #<d* h y-* 5 

ti«w*^y ^^*fflo»»^#*wfflRr«*y 

^^yy^(On7 h^^IELTt^, ^fy-K^Sff/ 

^ t^p fc« asff # ^ ft mm t <om <om^ = * > s 

[0 0 11] *SSJ6JK»"Ctt, M7^^yy« 
^}^o^^^ h^ — ^lC^oitS-^^^^r^^ haft v-^ 

[0 0 12] ffjx.tf, 8E#<z>fi»oWK«*fT;b#^tt 
6tl-^yW^^r^^ b/W— ^->if^0^<O 1 oi IT, ^^>T 
fjyK- ^ y — X • T^U=f y (Weighted 
Greedy Algorithm (WGA) ) 

50 y^*ffioa«i:*«^t, ^rOBf^T^^^^^ h 
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y y LTV*5y >2<D^* Y SrHBRi 9 /h£ < 
#a&5fca>"C&5o #3St67Btt"eMu r^WGA^v^ 

f-J* b I) — J±/\s— OttKSrBlofc^/^^r^^ 
[0 0 13] <»tt^/i^**;* bA— ^-V^jfe^a 

Ktc:^ b y— ^ASraurv^s y >-?\c&rtz> 

* hv-j±Aiztti-z>^* h\±mm* v fc{6< sat* 

[0014] -^a^* b y — i^^iaa, fi^«»w 

teibhx Y y-*A£B#LT^3i6aD3««*#, W 

* b y— *b*jIltv^5 y ^^jo^-ct^ b 

jfc* b y — ABSriiLT^S y V^jc*3t^-C(i, b y 
BE^^ b y— ABSriiUTV^S y >-^tc*3l^-Ctt, 

* b y -AB(7)=r^ b i-s^Mfiw 2 fcii^^co 
3^ ba>b5£L3l< r. t\c~fz>o me\c^ ^hV —J* 

1, 2, 30a7h^Cl, C2, C3*Cfc5y^i: 
*5ftS y ^ a* b<0«jE*ft**M- o 
[0015] <Ifflt5*y M7— "^>El4ti, *HSfi 

#J-Cfc£ e *1 Wit' J; 5 gSIM^^;^^ 1 5 

®cd^ b y -^^-t^m^^mmy-vt^m/- 

B, C-e^LTV>5o 

[0016] ^js^jBtess^rra:, vy^t^hs 

m\ztt!t^%n^ik£titLmm<nffith% * y y-^tn? 
ftSixs*^^^ ^hi-ai, ^hy-A2, b 
Kt?«««rS« Lfc^gfi y- Kti\ ^hy-Ai, * 

b y — a 2 N ^hy-A3*gfit5^ 

*g« Lfci^gff y — K(i, ^ h y — A I t*YV -J* 

2 U * fp KdSfifp jCT&l^ 

4frS*l£M:* * b y-i, i £>^Sr§fr*-5o -f-ftfr*,, # 



(3) ^ 2 9 3 3 9 0 5^ 

y-^ftMEflsS-fr*. *s/h7^yy^© 

12 3 fcfc, b^ — *rt©#>M8y— K 
li, #ffiy^^t:^LT, g« Lfc* b y^-Atai*^ 

h y -*0>*«:asfcH-t-<5o 

[0 0 17] ^>7M7-^^7-hU Slfiy-K 

Ay :^tt«*«#L-t^* 0 Ay s«r 
s^hy-AWdj:or»b-rsprjint^*)*fc», # 
70 y— ki*. sfts*^ h y— AftrttcAy v^«a& 
{**¥LT^£ e #y — Kl3\ ms^-rv >>? hf+ 

[0018] <a»saK*s:>3|5:sii£«ffi^j;5aKa 

Y*tm3\c^£ft,ti&m*ftv^ ^rlcJ:oT, ft^rp^ 
20 ^y^Sk^fWftSrWai-S, ««y — Kj&>k#y— 
<7>*/h=i^ h^t^ov^r, ^©a^ Mt#D j ^Ay 

\^^tz.m-t, *^W^-CCD«-y — K(c*5Jt5Ay 

asfs w^ox, s/J^3^ haB<oj8R^?T^n 
6o **3, B3WLfc»/h3^ Ymnmm^mx^ 
mm y- K**b$«y — K^©a»ds«(cy y — 

Ay -^^^-r^ h^y-^jott5 io± 

[0019] lasti, m4<Dn^my- h'tm&s — 
Y"t(Dm<Dmn&m&^-f7* y 9mm>z> 0 bsi:^ 

Hi, Lj, d j i&i^#»»y-K^e>ai«*ixrs 

fSStlS^^^— j i, H j i(i^T^ilDT*fc5 0 
(a) Dj : g«if*^ by— j ^{f 
40 Ka>fc0>*'hft& = * K (b) Hj : Sfg^^:^ 

b y-i>sas j oir^o, ba»©as« y-K 

j&^O^s/^fto (c) Lj : SftH*-^ b y-A»35S 

i<^^t^ ft/j^;* bSss^Ay >^tf^ 

fe, ifoi»»y-Kic»ittSixsy ^^^s-^-r. ) 

(d) dji (i=l, 2, n) :gffi^*^by 

j 0>fc#G>, wsfy-Kitcatwsixfcy^^ 

©WHSjxfcy >^ =^ bo (e) Dji (i = i- 
n) : »»y-Ki (i*5^T, by-A*^ 
j^ir^cQ, 3l«y— K^&c5»/h«K3^ bo (f) 
50 Hji ( i = 1 -n) : BUfty— Ki {C*5V^T, SfBH 
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#x h y— *!&j&s j <0i#<&. */h = * hft&£>3!«y' 

[0 0 2 0] #|gjffi®ffit£:fc^Ttt, tfj^tf, 
s/ M7 — K(c*3V^-C, -£tf>y- K£Kt£y- 
K*G>«tttittR (y^^««) *Bl^s/ M7-*ttf 

«**y 1 sKfttt^n, stftaay- Kt?w-**ns 

Hj, Lj, d j iXT**B»y-K 

y i 4, i sK^TteittSjftfc'^* — ^(cg^t^r 
Ei3w*/h=^ hm^mmmm^m^mmxmm^ 

[0 0 2 1] *ffcfc5« K^£L*:#^(3\ 

^■>-^y^y i 3(c«wftsnri^ss«s*^ h y-^ 

«|;iJSi:fc*<D£#<Z>Ay *©S«7-K 

^^b^f fRi^oTiyioT^T< r ^tcj:i9, ant 

y — Ktfxb-^glf y — oS^£iiltR1-£ 0 Ay> 

?mm&5&^x?T<m^. *4»j»y-KXT*as«y-K 

M\ fcottjy l^K^x h y— A*raSUi-S*»i:V^5 

tSo as«y-KRt*#*«y-m, 12^ 

— ^v^&LSSr, ^^ey l 3^(7)IST^nt^-f y^ 

u-taHrtSo -nta^ irs^ik 

ftal^T, 3l«y- K*>ib»r*:*3:« y-K— S*^ h 

y — Aj&steassnso 

[0 0 2 2] **Jfi»ffl^J:5fiB»«**-eJi^ El 3 

t+^-rsi^^y y^^^Fd j it, me <ox 5 i-ffi 

ffijE^li, 3 Igw^ h y - IT 
^S„ BEfciR^LXU^S^ h y— ^»(-J6b 

h*HE**fty y^©tt«**i3Ltv^. 

t^hy-^i[Mi:/:3oO^^^LTt^o # 
2, 3) ^Iffl$tl5o 

[0 0 2 3] r^T% *3K^y hC 1, C2, 

C3I1, ^r^y y^WBt^y - Kt^&tts y y— x 
=i^b^««ttffi, zb^m&\z£<>x\*mmtkmz.m 
<sv^at3esnso *fci*«swi, w2ii y>^ 

■cfcti, w2it swy >^^m<om^tmmm^i 

h y — j±<DSr— xcoigv\ ££>l-f;i, y >^ hffijE 



(4) »fff 2 9 3 3 9 0 5^ 
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7%<Dm<D^^fcZX, l*ff*Wl, W2C^ff 
ftttttT^So L^U*ffl±ll, #I*ffi»Wl, XI* 

O^Wl^l. 0, 0^W2^1. 0, (4fiIE £ ftfc = 
X h) ^ OT'feSo 

[0024] **«yy^^ Hi, *r«y 

its y y-x^x k ^y y— x^immm** se>u:» 

<R3EU K*tcj:S y ^^Wr-^y— KW V > 

nxfc, ^i:tTi/^yy^^or^hy-Au 

xhy — A 2, x h y~ A3*tea61-SI»Jc^Si:*S 
#5fc<£>y >^ ^x -^tl^KCl, C2, C3t$ 

[0 0 2 5] m&k LT, g«K#x h y-ASrttKJR 
^LTt^ y >^«r5S#^i"tutf, -^coxhy — .McBBL 

■m, sb»«*^ 5#*^*oTv^s«f^*s«y- 

ot\ *0>x h y-AKBILTW:, *J>fc<*fc&&38« 

y r^=x Mcm^wi «r»«-r\ -^cox h y — A<£>y 
$tta^<t p^-rs 0 

[0 0 2 6] gS&i:LT, 5 

* o x v n s *f it K&it y - k & m^mm^-i- shl 
n<cv^^ h y — ^^^Etciix^L-cv^s y :/^&iitRi-;*x 

K)^ h y— AtcBBL-cy V^O*ffl35 s Blb^ 

-^^^ h y-^os«»** s **P*tt5ai*ds«^"rs 
^ h y— ^^s§-rs^:*^y btca^^w2 

*»H"^:ffl[*tfeft(Oy ^^3^ h^bSL3lV^T, 
J; 5* y v^^s»«*ixS^ J; 5 tc-TS 0 
[0 0 2 7] m6^^Lyty >^ h ©*t3Eife<7)Sflc 

^0 l t 2^iR^Lrg'5 MO , SM^hy^ 

h y — a 1 h y — ^ 1 (omxv zs?<D&m 

^pJtg^^So Sot, »*y ^^*38«LTSfSB* 

^ H) - ^ 1 tatfcfe© y y^ = ^ ^*<??y^ 

ioTHtS (H 6 OffiJE&<D& 1 o & 

K 4: Lt?!t* yy^ *f Sit/ - 

50 x h y — a 1 i^^p^-rx h y - a 2 fcs* LfcR#, mffi 
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h })—J*2i£1&M&ifrX\*^X* h l)—&2<Dtc#)<D 

snr^s^T?, gmy- K^^hy 

-•M^D^T* hy-*2fcR#L*:W\ 

»*y ^^feiBwmtf, «*, sif^*^hy-A2 

?riii-(^oy i^a* Ml, *3fc<Z>y:^=i.x KC2 «fc 
5#S\ *3fe05y hC 2tcfi^«SkW2 S:»Jt 

[0 0 2 8 ] mm±. i^«»Wl»UtW2 0flt ^> 

s> M7— *rto#y — h\ ^yy^ii^Ltp-olT 

SU3t^ftV\ UriSfcWl, W2Wtlt *s/M7- * 

(F^nv?- py^^K yy^»«» 

{f^3fc|g£ia*M K<ZHft«, *hy— AgftK 

«»wi, w2(Dfi^^-r5o 

[0 0 2 9] <OW- ^gf>i 1 {CjoV^T, ^^hu — 
7 1011 /— K i <©SR/i— ^36B^BfPSrWJ»-rs 

m^sstt, ho- ^ i otcm ni2^)/w— ^v^m 

n^^AftifSr^felBlK-rs^ci^^AROM (BEfcHU: 
ffi^^y) lit, ^>hn-7l 0(Di7-^y^xy 

^y ^y) i2t, ^-^>^mn u^-^^^t—? 

/v) S:|E«+S/u— ^^^^^ey 13£, ±^yy^ 

>->/y^y i 3miatit£*L5. fy^^ey 

[0 0 3 0] Bl d*3l^T\ = h P — 7 1 OH ffift 
Mfg^BS/ - KAi Am icSa*£;h,fcA*W ™ 
7x-^20-lM20-Mi:, ^f-a-^^y 2 1 

r-^^^yf 22t, ffl^5/77^!J 2 3- 
1M23-M,!:, MfitoBfty-KAiMABlcftft 
^ix/itb^^ y^^-7x-7 2 4 - 1 7^2 4 -M£, 
M<i£OB^y - KAi Ib^. Am l^8«$nfcift *< v* — 
7 x-^ 2 5 - 1 7il 2 5 - Mi: (Z)||)ft^]it 5c # 
AA>f>^-7x-^2 0- 1M2 0 -Mll^ixf 
*u h^Sjfi-5/c^oS:iI«^{i^, #»»y 



(5) WW 2 9 3 3 9 0 5^ 

- KAi75^A«^bA*Six5^^s/ h«rS«LT*=. 

-y^-y 2 i^ui*-t-s 0 *^-y*y2m fit 

O^y ft, — 7*^*2 0-1 

Iffiff-efiF^fclirTEIItLT, = 1 0 (D%\\m 

<DhtX\ $m<Ds<<jry hiT — fXJ y? L 2 2i:ftl, 
Xttil3s<<y7T**}) 2 3- 1 Jb^ 2 3 -M<£> 5 1 
oi^ttl^LTiEtfic^^^o r-^^^yf 2 2tt, 

JO X\ — y^-y 2 lfribJ<j3£tiZ>s<fry h^^^h 

y 2 3- 17^2 3-Mt«ft*rft, AASftfcA^y 

)]>fy^-7x^24 - 171^2 4-M£r^LTPgE 
y- KAi75MAitc:aifSi-s. Sfefc, #iiff-r^^- 
7*-* 2 5- 1M2 5-Mf«ft-?ft. Rgy-K 
Ai7I^AiilcSH*Sft, =iyhn-7io^f:^o 

Fg^^2/7 P M^fLT^>hD-7 1 

o^Ltyy^^^f^y^-^^^y i 4ic:fB«-r 

[0031] 1212(1, il^=tyhp-7i oil^ot 
HfT^ftSA— fy^I^Tt7P- h"Cfc 

— y^ey 2 ir^^^^ii:LTV^5fe^^^>>-^ hSrfti 

y^^^y i 3f^co/w— ^-ly^fy-— zf^m^^x^MM 

7 / S 4 t*7-^ ^-T ^ f 2 2 ^ W It, AQ;3l»ft(C» 
^fy^SStf, =^3. — 7«-=ey 2 i-CJRp*>^ 

[0 0 3 2] ^il^^y Fd-7 1 OCioT 

t7n^t 1 -ht'feSo w^flisRW-Jafi, K 

[0 0 3 3] H3^*3V^T, ^7^S 1 lt- 

3£©«rlfflafflLfc^5)&^J»rSn, Si^L/c^^ (Y 
ES) 7r y7 P S 1 2 tv?7^ — j ( j = 1 , 2, 
3 : h y-A I, II, IIMca-JS-rSo ) 

»S*Offi£ftAU ^7^ysl3t'S(I^>fA7!> 

^rj'/Sl 4-CK^y — K i ( i = 1— n> frb<D* 
50 yfe-^Sra«Lfe^5^*s*rj«$ix, ^{f^W^r^ 
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Sit t/:^ Ur^SHtYES) 
5 "C S ft «ta*f*>/— K^*if$/- KXIi£« Krt* 
*S*JWrSn. YES«tStt77yrsi6t'i=Lj 
(j = l, 2, 3) ^JWrSrfrV^YESOir^^^s/^ 
S17(Caitp— NO(^)i:#-7^f^t^h7!J-|: 

— t-^ft^> 10(01«0/-K^L j ({ILLi = L2 

= L3) KHJeSftS-^"?*)!^ toTLj^l 70 

1 3 CI^ 0 ^/c, ^7j/yS15tNO^^It ^ 
7 5/7S1 7tf^ h V—^ZTF-t'*? j ^ 1 ICft 

-X-^^^S 1 8^5itf 0 
[0 0 3 4] JX^s/^S 1 8T\ (D j i + 

dji) dftALfclg, ^v-y^S 

19-CDj* <D j <D¥\m&t££tL, YESC0i:#7;7 20 
2 0 Kiiif— NOO^^fy/S 2 3 miff 

* (Hji + i) *H j K^Ai"*, tfcv^ 

"C\ ^T^yS2 lt'Hj <Hma x^JHr^ttl\ Y 

7^3 2 3(11^ Hmaxlift*ff?*s/^ 

jxMfcft, ^t-s/T'S 2 3"e»*7^~- ^ j £ 1 tiftj 30 
^^y^/M, ^r-s/^S 2 4t? j ^3C0*JWS:n 
5. ^y^2 4fj ^ 3 cot ^\^^<X(D^ h jU 

;7j, ^7y7 , S24f j > 3(Dt^l±"t^<X(D^ h ]) — 

[0 0 3 5] ^7y/S2 5tvN°7^-i?F^ltfcS 
36»5d^s*iJWf**t, F=10i#^ry/S26-Ci« 

(Dj, Hj^fl^-g-tPo ) *ai«Lfe*, ^s/^S 
1 3(II5 0 — ^7^7 P S25tF=ir^P^ 40 
li^SS^rs/T'S 1 3 CM5 0 

[0036] ^fy^SlSWSl 4t«;-K i 

(i-i~n) y-fe-^srsfsi-satr^sft^-r 
y i 4^c^&^^i^Tv^^Ay i (j = i, 

2, 3) ^/^ey 1 3ftcDA— ^^7* — ^/MCftiWL 
T (^7y/S 2 7) , ^f^Sl 1 l:IS 0 
[0 0 3 7] 



4#rF 2 9 3 3 9 0 5^- 

72 

ffijro^TfffflfiSrtTofco f&L, ^*S^»2c7)^4 
<7V^/ — ?lio = 0. 25, 0 = 0. 2 <h L7i 0 £/c 

i. o<©— «aafc"e^x.e>n, lo^yy^^wt^ 

TcT);* h y— A^o^TIrI— -CfcSt Lfco 

0. 0-15. 0©-aaftt?4ifc B H 
7l;i, S«/-r-KO««a»ia«:^i-o H7f±, |5g/f?£ 

5, H 7 teaser, 5cPpofflH3l»ffll*"C*f9. 

t\ n=o. oi, 12 = 0. n = o. 5, ^ 

1 = 0. 1, ^2 = 0. 5, ^3 = 0. 
[0 0 3 8] B8lt ^ a 

5o err*, = MS, * b y— *»8fcK*«s>;* 

y— ASg*ftK*^>iiai*"c*>5o as tis9^*3v^"c 

±©atff«*fto*/h3^ h8BSra«Lfc 0 ill, 

[0039] ms^hmh^xb^, iwwi^ 

irdS^'So L^L^^^, 0. 5KTI-LttMtt 
^:#< LTV>< r tlcJ;?> N I^S9$»>$tL5r 
^±<t!9, W1 = 0. 5,W2 = 0. 5 

[0 0 4 0] J[^_hf£^ L/Lct 9 *$£W\Z&%mMM 

?sy >^ffl^«<^)a*^^c:x^5v^■c, ^^^m/-/ 
(c^^tis y h^MiELfc^, »]Esnfcy 

ht^s^^T, aj« y- Kts« /- h*t<Dm 
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[0 0 4 1 ] 

(i, *3ia»«y— K-cs«ii*snssftii*^ h y- 
±is^aa-*y-Kf^ffijttstLS#y coirs w 

JTffcfi* 5 § ttfl-tt* £ ft _h S it: 6 r £: & 

[H12] il^^yhn^ -7 1 OtCjCoT^n^H-S 20 

[EI 3] UllCO^vbn — 71 0^<toTHfT$tt5 

[HI 4] *^»^T^^^,^-/ hl7 — ^cq— WS:^ 

[13 5] Bl4<D*fftfiLSy — Kt»«y— Yt<om<D 

[H7J /- Kottffi»»BI 30 

[El 8] #3l!6?g|§<7>>5 =. l/-'>3y»*T*SI 
1) Sr^i-^7 7T?fcSo 

[09] ^HJfi^ffiO^* a. t/-i/ 3 >8|:tfcSl 



[H15] 



^M 1 2 9 3 3 9 0 5f 



2) J:W7 7-et)5, 
[ff#<BK9J] 
1 0 •■■=! >" h n — -7, 
1 1 -/d^^ROM, 
1 2 *"!7 — ^y^RAM, 
1 3 •••/U— y , 

1 5-** ^-^AMB^-ty , 

2 0-1 7!?^ 2 0 -M-A^V^-7x-^ N 

2 i ^y , 

2 2-x-**-< 

2 3-1 7^2 3 -M-ffl^^yr^^-y, 

2 4-1 75^2 4-M"-ttJ*-Y>^ — 7:* — 
2 5-1 75^2 5 -M---il{I^ — — 
tr i / — H\ 

RE 1, RE2, RE3, RE 4 h\ 
RP1, RP2, RP3-«;-K, 
ND1, ND2, ND3, ND4, ND5-7-K, 
Ai75MAB-|»j»y- K 0 
[£ffi] 

IMS] r £ ^r*# 5-^ 

/■w#te*s*^T«»o;* h y— Atc^fiJLr^f 
u hy— ^rt^ttra^-f^^ y 
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